Dynamics in the Category Set 



Elemer E Rosinger 

Department of Mathematics 
and Applied Mathematics 
University of Pretoria 
Pretoria 

0002 South Africa 
eerosinger@hotmail. com 



Dedicated to Marie-Louise Nykamp 



Abstract 



What makes sets, or more precisely, the category Set important in 
Mathematics are the well known two specific ways in which arbitrary 
mappings / : X — > Y between any two sets X, Y can fail to be bijec- 
tions. Namely, they can fail to be injective, and/or to be surjective. 
As for bijective mappings they are rather trivial, since with some rela- 
beling of their domains or ranges, they simply become permutations, 
or even identity mappings. 

To the above, one may add the third property of sets, namely that, 
between any two nonvoid sets there exist mappings. 
These three properties turn out to be at the root of much of the in- 
terest which the category Set has in Mathematics. Specifically, these 
properties create a certain dynamics, or for that matter, lack of it, on 
the level of the category Set and of some of its subcategories. 



0. Preliminaries 

Let us consider in the category Set the subcategory Set bi j where the 
objects are all the sets X in Set, while the morphisms are only the 



1 



bijections / : X — > Y between sets X, Y in Set. Further, let us con- 
sider the subcategory Setid in Setbij where the objects are again all 
the sets X in Set, while the morphisms are only the identity mappings 
id x : X — > X. 

One may at first sight possibly comment that in the increasing chain 
of categories 

(0.1) Set id C Set bij C Set 

in the left term category nothing at all happens, in the middle one 
the only thing happening is re-labelings and permutations, while just 
about everything else that happens to happen in the Mathematics 
based on Set Theory does in fact take place in the right term cate- 
gory. 

In other words, one may wonder whether not all Mathematics based 
on Set Theory does actually take place due to the fact that there are 
mappings in the category Set other than mere bijections. 

Let us therefore address the most simple basics of the difference within 
the category Set between bijections, and on the other hand, all the 
other mappings which are not bijections. 

Given any mapping 

(0.2) / : X — ► Y 

in Set, one defines the equivalence relation onIbyiRiji'<^ 
f(x) = f(x'). Further, one defines Xf = Xj p&f, and lastly, one de- 
fines / : Xf — > f(X) by f((x)~ f ) = f(x), for x G X, where (x)~ f 
denotes the rs/ equivalence class of x. Then obviously 

(0.3) X ^ X f M f(X) Y 

where if is surjective, / is bijective, and i is injective. 

In this way one obtains a mapping p : Set — > Setbij given by 
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(0.4) (/ : X — ► Y) -A (/ : X f — ► /(X)) 



Remark 0.1. 

The mapping p in (0.4) is not a functor, since both the domain Xf 
and range f(X) of the mapping / may depend on the mapping /, and 
not only on X and Y, respectively. 

Problem 0.1. 

Based on (0.4), study the difference between a bijection, and on the 
other hand, an arbitrary mapping. Namely, do so by studying the 
difference between / : X — > Y and / : Xf — > f{X), then classify 
it, and find conditions in terms of such classification when such a 
difference does not exists, that is, when f — f. 



A natural way to proceed is to make the following two comparisons 
(0.5) between X and Xf 
and then also 

(0.6) between and Y \ f(X) 

Let us therefore associate with (0.2) the following entity 



□ 



(0.7) dev(f) = (X f , Y \ f(X)) 



called the deviation of /. 



Clearly 



(0.8) dev{f) = {X,4>) 



f bijective 




/ surjective 
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(0.10) dev(f) = (X,Y\ f(X)) f injective 

where we make the following identifications 

x = x tdx = {{x} | x e x} 

(0.11) 

Xf = X/K f = {f-\{y}) | y e f(X)} 
Remark 0.2. 

1) In view of (0.1), one may consider that, given a subcategory C, with 
(0.12) Set bi j C C C Set 

then the larger the deviations dev(f) of mappings / in C from Injec- 
tions, the more dynamism in the subcategory C. 

2) Obviously, when measuring the deviation of an arbitrary mapping 
/ : X — > Y in the category Set, we cannot use as term of reference 
identity mappings, since they only cover the particular cases when 
the domains of the mappings are the same with their ranges, that is, 
X — Y. Consequently, deviations of arbitrary mappings in the cate- 
gory Set should rather refer to bijections. 



1. Comparing Deviations 

A natural way to compare the second terms Y\f(X) in the deviations 
(0.7) is obvious, namely, through the usual inclusion relation C be- 
tween subsets of Y. As for the comparison of the first terms Xf, this 
can equally naturally be done as follows. We consider the set VTZ(X) 
of all partitions of X. And then in view of (0.11), we obtain 

(1.1) X f eVK(X) 

for all mappings / : X — > Y in Set. Further, we consider on VTZ(X) 
the partial order < defined by 
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(1.2) A<B <^ WAeA : 3BeB : ACB 
It follows in particular that, see (0.8)-(0.10) 

(1.3) X ldx <X f < {X} 

for all mappings / : X — > Y in Set, with 

(1.4) X idx = X f / injective 

(1.5) X f = {X} f constant 

And now, given two mappings / : X — > Y and f : X — > Y in Set, 
we can compare their deviations according to the following definition 

(1.6) dev(f) < dev(f') ^ X f <X r , Y \ f(X) CY \ f'(X) 
In view of (0.7), we obtain 

Lemma 1.1. 

Given a mapping / : X — > Y in Set, then 

(1.7) / is bijective dev(f) = (X, 0) < dev(f') 
for all mappings /' : X — > Y in Set. 

□ 

Let us now see the way deviations behave with respect to the com- 
position of mappings. It will be convenient to consider separately the 
two components in the deviations defined in (0.7), namely, to denote 

(1.8) de Vl (f) = X f , dev 2 (f)=Y\f(X) 
for any mapping / : X — > Y in Set. 
Theorem 1.1. 
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Let X -A Y -A Z in Set, and X -A Z, with h = gof. Then 

(1.9) deui(/) < deui(/i) 
Proof. 

According to (1.8), we have 

(1.10) dev 1 (f) = X f , dev 2 (h)=X h 
while (0.11) gives 

(1.11) X f = {f-\{y}) | y e f(X)}, X h = {h~\{y}) | y e h(X)} 
Take A e Xj, then A = for some y EY. Take z = g(y), then 

= ( 9 o /)-!({,}) = r i (^- i ({,})) => rw) = a 

□ 

As for the behaviour with respect to composition of mappings of the 
second component of deviations, the situation is more complicated, 
namely 

Theorem 1.2. 

Let X -A Y -A Z in Set, and X -A Z, with h = go f. Then the 
only general relationship regarding rfef 2 is 

(1.12) dev 2 {g) < dev 2 {h) 
Proof. 

In view of (1.10), we have 

dev 2 (g) = Z\g(Y), dev 2 (h) = Z \ h(X) 
and obviously h(X) C g(F). 
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To complete the proof, we give examples that dev2(f) cannot in gen- 
eral be compared in any given fixed way with either terms in (1.12), 
even in the particular case when X = Y = Z. 

Let / be a surjection, then dev2(f) = (ft- Thus the only fixed way it 
could in general relate to the two terms in (1.12) would be by 

(1.13) dev 2 (f) = < dev 2 (g), dev 2 (f) = 4> < dev 2 (h) 

On the other hand, if g is a surjection, then the only fixed way it could 
in general relate to dev 2 (f) would be 

(1.14) dev 2 (g) = < dev 2 (f) 

and the last two relations contradict one another in case of arbitrary 
mappings / and g, even when X = Y = Z. 

Remark 1.1. 

The results in Theorems 1.1. and 1.2. above indicate the complexity 
in the behaviour of deviations under the composition of functions. In 
other words, and according to customary intuition, the deviation of 
mappings from being bijective increases through their composition. 
And it is precisely in this complexity in the behaviour of deviations 
from bijectivity under the composition of functions that one can see 
the source of much of the Mathematics based on Set Theory. 

2. Deviations in Abelian Groups 

As seen in Theorem 1.2., the second component dev 2 in deviations has 
a complex behaviour with respect to the composition of mappings in 
the category Set. Consequently, it may be useful to consider certain 
alternative definitions of it in suitable subcategories of the category 
Set. 

Here we do that in the category AG of Abelian groups. 

Let / : X — > Y be a group homomorphism in the category AG, then 
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we define its group deviation by 

(2.1) devg(f) = (X f ,Y/f(X)) 
as well as its respective components 

(2.2) dev 9l (f) = dev(f) = X f = X/ker(f), devg 2 (f) = Y/f(X) 

Obviously, both devgi(f) and devg2(f) are Abelian groups. Fur- 
thermore, as a corresponding modification of the partial order (1.2), 
we consider the following one. Given two group homomorphisms 
/ : X — ► Y and / ' : X — >Ym AG, then 



devgi(f) subgroup of devgi(f') 
devg 2 (f) subgroup of devg 2 (f) 



(2.3) devg(f) < devg(f') <=^> 
Lemma 2.1. 

Given a group homomorphism / : X — > Y in AG, then 

(2.4) / group isomorphims <^=^> devg(f) = (A, 0) < devg(f') 

for all group homomorphisms /' : X — > Y in AG, where denotes 
the trivial subgroup in the Abelian group Y. Also 

(2.5) / surjective <^=^ devg(f) = (Xf, 0) 

(2.6) /injective ^ devg(f) = (X, Y/f(X)) 

□ 

And now, let us see the way the group deviations (2.1) behave with 
respect to the composition of group homomorphisms. 

Theorem 2.1. 

Let X Y Z group homomorphisms in AG, and X — > Z, 
with h — gof. Then 
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(2.7) dev 9l (f) < dev gi (h) 



And the only general relationship regarding devg 2 is 
(2.8) devg 2 (g) is a subgroup of devg 2 (h) 
Proof. 

The relation (2.7) follows from (2.2) and Theorem 1.1. 
As for (2.8), let us assume the particular case when we have the iden- 
tity X = Y = Z of the three Abelian groups. Further, let / be a 
surjective group homomorphism, then (2.5) gives devg(f) = (Xf,0), 
thus devg 2 (f) = 0. It follows that the only fixed way devg 2 (f) could 
in general relate to the two terms in (2.8) would be by 

dev 2 (f) = is a subgroup of dev 2 (g) 

(2.9) 

dev 2 (f) = is a subgroup of dev 2 (h) 

On the other hand, if g is a surjective group homomorphism, then the 
only fixed way devg 2 (g) = could in general relate to dev 2 (f) would be 

(2.10) dev 2 (g) = is a subgroup of dev 2 (f) 

and the last two relations contradict one another in case of arbitrary 
group homomorphisms / and g, even when we have three identical 
Abelian groups X = Y = Z. 

Remark 2.1. 

In view of Theorem 2.1. above, the transition from the category Set 
to its subcategory AB, as well as from the deviations (0.7) to the 
group deviations (2.1) does not change the fact that devg 2 has again 
a complex behaviour, similar with dev 2 , this time with respect to the 
composition of group homomorphisms. Needless to say, this fact is 
not surprising when one thinks that Group Theory may have much 
of its source precisely in this complex behaviour of devg 2 , just as the 
Mathematics base on Set Theory seems to have most of its source in 
the complex behaviour of dev 2 , see Remark 1.1. 



9 



3. The Case of Chu Spaces 

Recently, Chu spaces have known a wider interest in Mathematics and 
Physics, see [1] and the references cited there. 

For convenience, here is a brief presentation of the concept of Chu 
space, more precisely, of the various categories of such spaces. 

Being given a fixed set W, the corresponding category Chuw of Chu 
spaces is defined as follows. The objects of that category are of the 
form 

(3.1) (X,YJ) 

where X, Y are sets, while / : X x Y — > W. 

The morphisms of the category Chu w are of the form 

(3.2) m = (m, m) : (X, Y, /) — ► (U, V, g) 
where 

(3.3) m:X — > U, m : V — > Y 

and they are required to satisfy the condition 

(3.4) f{x,m(v)) = g(m(x),v), xeX,veV 

Lastly, the composition of two morphisms m : (X, Y, f) — > (U, V, g) 
and n : (U, V, G) — > (P, Q, h) is given by 

(3.5) k = m o n = ( k = mo n, k = mon) 

We note that for W = <p, or W with one single element, the Chu spaces 
in Chuw are trivial. Therefore, we shall assume that {0, 1} C W. 

A remarkable property of Chu spaces is that the category Set can be 
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fully embedded into them by the functor E : Set — y Chu w defined 
as follows, [1] 

(3.6) (/ : X — y Y) i — y ((/, /- 1 ) : (X, V(X), e x ) — ► (Y, V(Y), e Y )) 

where, for x E X, A C X, we have 

1 if x G A 

if x <£ A 



(3.7) e x (x,A) = 
and similarly for ey. 



In view of this representation of the category Set in Chu spaces, we 
shall consider the deviation introduced in (0.7) in the alternative terms 
of Chu spaces. 

In this regard, first, let us consider the deviation of the above mapping 
ex which obviously does not depend on /. A similar situation applies 
then to ey. We obviously have 

(3.8) e x : (X x V(X)) 3 (x, A) i— >■ e x (x, A) e W 
and thus 

(3.9) dev 1 (e x ) = (X x V(X)) ex , dev 2 (e x ) = W \ e x (X x V(X)) 
Without loss of generality, we can assume 

(3.10) W = {0, 1}, car(X)>2 
Then obviously 

(3.11) dev 2 {e x )=(t ) 

thus all the information in the deviation dev(e x ) is contained in dev\{e x ) 
(X x V(X)) ex = (X x V{X))/ m ex . In this regard we note that, given 
(x, A), (x',A')eXx V(X), we have 
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(3.12) (x,A)^ ex (x',A') 

and in view of (0.11), we have 

(3.13) dev 1 (e x ) = {X ,X 1 } 
where 

Xq = {(x, A) G X x V(X) | x i A} 

(3.14) 

x 1 = {(x, A) e x x v(x) I x e A} 

Now we return to (3.6) and consider the possible additional informa- 
tion which the respective representation of the category Set in the 
category Chu{ ,i} can give on the deviation (0.7) of mappings in Set. 
The possibility that (3.6) may provide such further information comes 
from the fact that, in (3.6), not only the mappings / are involved, 
but also their inverses f' 1 which, as seen next, are in fact inverses of 
certain extensions f of the mappings /. 
Indeed, given in the category Set any mapping 

(3.15) f:X^Y 

its inverse is the mapping 

(3.16) f- 1 : V(Y) — >■ V(X) : U i— >■ f~\U) 

thus in fact f^ 1 is rather nearer to the inverse of the following exten- 
sion of / 

(3.17) /: V(X) — ► V(Y) : A ^ f(A) 

For simplicity of notation we shall write / instead of /, whenever no 
confusion may arise. The connection between /, / and f' 1 will be 
further considered in the sequel, and among others, in (3.58) - (3.61) 
below. Here we note that, for A C X, we have 



either x G A and x ' G A ' 
or x A and x ' A ' 



12 



(3.18) f(A) = (f> ^ A = <j> 

Given now the deviation of / : X — > Y, namely 

(3.19) dev(f) = (X f ,Y\f(X)) 

let us also consider the deviations of / : V(X) — > V{Y) and f^ 1 : 
ViY) — > 'P(X), which are given by 

(3.20) dev(f) = ((V(X)) F , V(Y) \ f(V(X)) 

(3.21) dev(f-i) = ((V(Y)) f -,,V(X)\f-\V(Y))) 
Lemma 3.1. 

(3.22) / injective •<=>- / injective 

(3.23) / surjective •<=>- / surjective 

(3.24) / bijective •<=>- / bijective 
Proof. 

The relation (3.22) is obvious. 

The implication "=>." in (3.23) is obvious. 

The converse implication in (3.23). Let y G Y, then there exists 
A C X, such that f(A) = {y}. But (3.18) gives A ^ 0, since {y} ^ <p. 
Thus f{x) = y, for some x E A. 

Now (3.24) follows from (3.22), (3.23). 

Lemma 3.2. 

(3.25) f^ 1 surjective -<=>- / injective 

(3.26) r 1 ! 

V(Ynf(x)) injective 
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(3.27) f^ 1 injective -<=>- / surjective 

(3.28) f^ 1 bijective •<=>- / bijective 

Proof. 

We note that 

ACX^ACf-\f(A)) 

(3.29) 

UQYnf(X)=>f(f- 1 (U)) = U 
and for / injective we have 

(3.30) ACX=>A = f-\f(A)) 

The implication "<*=" in (3.25). Take AC X, then U = f(A) C F. 
Now / injective and (3.30) imply A = / _1 (£/). 

The converse implication in (3.25). Assume x,x' & X, such that x 7^ 
x'J(x) = f(x'), then £7 = {f(x)\ C F and {x} g {a, a;'} c /^(t/). 
Thus {x} ^ / _1 (P(F)), which contradicts the hypothesis. 

The relation (3.26). Let U, V C F n /(X), U =£V, f~\U) = f~ l {V). 
Then (3.29) gives C/ = f(f~\U)) = f{r\V)) = F, which is absurd. 

The implication "<^=" in (3.27) follows from (3.26). 

The converse implication in (3.27). Take y e Y\f(X), then f-\f(X)) = 

f-\f{X) U {y}), which is absurd. 

The relation (3.28) follows from (3.25), (3.27). 

Lemma 3.3. 

(3.31) (V(Y n f(X))) f -i lv(Ynf(x)) = V(Y n /(X))) 

(3.32) / surjective <^ = 7>(F) 
Proof. 
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In view of (0.11) 

(3.33) (X) f = X f injective 
When applied to the mapping 

(3.34) f-'lvimnx)) : V(Y n /(X)) — ► V(X) 
we obtain (3.31), in view of (3.26), namely 

(3.35) (V(Ynf(X))) f - llnYnf(x)) = 

= { (U) f -i \ ucYn f(x) } = v(Yn f(x))) 

where for U C Y, we have 

(3.36) ([/),-! = { v c y n /(X) | r 1 ^) = r 1 ^) } = 

= (c/ n /pO^-i 

with the abbreviating notation f^ 1 = f~ 1 \v(Ynf(x))- 
Now (3.32) follows from (3.27). 
Lemma 3.3. 

(3.37) / injective « dev{f~ X ) = {V(Y H /(X)), 0) 

(3.38) /surjective ^ ^M/- 1 ) = (P(y), 7>(X) \ f-\V{Y)) 

(3.39) /bijective devif' 1 ) = (V(Y), 0) 
Proof. 

The implication in (3.37). If / is injective, then (3.25), (3.21), 

(3.16) and (3.31) yield the right term of (3.37). 

Conversely, dev2(f~ 1 ) = 4> and (3.25) imply that / is injective. 
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The implication in (3.38). If / is surjective, then (3.32), (3.21) 

give (3.38). 

Conversely, devi(f~ r ) = V(Y) and (3.32) imply that / is surjective. 
The relation (3.39) is implied by (3.37), (3.38). 

□ 

In view of the above, we obtain the following three theorems : 

Theorem 3.1. 

The following are equivalent 

(3.40) / injective 

(3.41) / injective 

(3.42) f^ 1 surjective 

(3.43) dev(f) = (X,Y\f(X)) 

(3.44) dev(f) = (V(X),V(Y\f(X))) 

(3.45) dev(f- 1 ) = (V(Ynf(X)),<j>) 
Theorem 3.2. 

The following are equivalent 

(3.46) / surjective 

(3.47) / surjective 

(3.48) f- 1 injective 

(3.49) dev(f) = ((X) f ,<f>) 
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(3.50) dev{f) = {{V{X))j,4>) 

(3.51) devU- 1 ) = (V(Y),V(X) \ r\V{Y)) 
Theorem 3.3. 

The following are equivalent 

(3.52) / bijective 

(3.53) / bijective 

(3.54) f- 1 bijective 

(3.55) dev(f) = (X,<j>) 

(3.56) dev(f) = (V(X),4>) 

(3.57) dev(f- 1 ) = (V(Y),<j>) 

□ 

Let us note now that, in view of (3.15) - (3.17), (3.29), (3.30) we have 

(3.58) / injective =>• f~ 1 of = id v( x) 

(3.59) Jo f- 1 = id P{Ynf{X )) 

(3.60) / surjective f o f^ 1 = id V ( Y ) 
and we can recall (3.26), namely 

(3.61) f^\v(Ynf(x)) injective 

4. Asymmetries in the Category Set 

The results above show an asymmetry in the category Set when it 
comes to certain features of arbitrary mappings / : X — > Y in that 
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category. And in particular, some of such asymmetries are shown by 
the deviation dev of such mappings. Here we shall detail two such 
asymmetries. 

Clearly, in the categories, see (0.1) 



there are no asymmetries related to the mappings involved. As for 
the category Set, we can mention the following asymmetries which 
can be noted above, and which originate in the two failures of arbi- 
trary mappings in that category, namely, the failure to be injective, 
or to be surjective, thus in sort, the failure to be bijective. 

The injectivity of a mapping / : X — > Y is equivalent with the con- 



which occurs within V(V(X)), while on the other hand, the surjectiv- 
ity of that mapping is equivalent with the condition 



which occurs within V(Y), thus one level lower in the hierarchy 



A further asymmetry related to mappings / : X — > Y in the category 
Set happens with respect to the two components devi(f) = Xf and 
dev2(f) — Y \ f(X) of their deviations dev(f), see (1.8). Namely, as 
seen in Theorems 1.1. and 1.2., these two components behave differ- 
ently with respect to the composition of mappings, with the second 
component having a more complex behaviour. 



(4.1) Set id C Set bij 



dition 



(4.2) X f = X idx 



(4.3) f(X) = Y 



(4.4) set, V(set), V(V(set)), V(V(V(set))), . . . 
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